COMPACT CLOSED BICATEGORIES 



MICHAEL STAY 



Abstract. A compact closed bicategory is a symmetric monoidal bicategory where 
every object is equipped with a weak dual. The unit and counit satisfy the usual "zig- 
zag" identities of a compact closed category only up to natural isomorphism, and the 
isomorphism is subject to a coherence law. 

We give several examples of compact closed bicategories and review previous work. We 
give the complete definition of a compact closed bicategory, emphasizing the combina- 
torics. Finally, we prove that each of the examples are compact closed. 

In particular, we prove that given a 2-category C with finite products and weak pull- 
backs, the bicategory of objects of C, spans, and isomorphism classes of maps of spans 
is compact closed. We also prove that given a cocomplete symmetric monoidal category 
R whose tensor product distributes over its colimits, the bicategory Mat(R) of natural 
numbers, matrices of objects of R and matrices of morphisms of R is compact closed. 
As corollaries, the bicategory of spans of sets, the bicategory of relations, and certain 
bicategories of "resistor networks" are all compact closed. We also give a new proof 
that the bicategory of small categories, cocontinuous functors between the presheaves 
on those categories, and natural transformations is compact closed. 



1. Introduction 

When moving from set theory to category theory and higher to n-category theory, we 
typically weaken equations at one level to natural isomorphisms at the next. These 
isomorphisms are then subject to new coherence equations. For example, multiplication 
in a monoid is associative, but the tensor product in a monoidal category is, in general, 
only associative up to a natural isomorphism. This "associator" natural isomorphism has 
to satisfy some extra equations that are trivial in the case of the monoid. In a similar 
way, when we move from compact closed categories to compact closed bicategories, the 
"zig-zag" equations governing the dual get weakened to natural isomorphisms and we 
need to introduce some new coherence laws. 

In Section [21 we will give several examples of important mathematical structures and 
how they arise in relation to compact closed bicategories. Following the examples, in 
Section E] we give the history of the concept and related work. Next, in Section 0] we give 
the complete definition, which to our knowledge has not appeared elsewhere; we try to 
motivate each piece of the definition so that the reader could afterwards reconstruct the 
definition without the aid of this paper. In Section [5j we prove that a construction by 
Hoffnung is an instance of a compact closed bicategory. We prove our assertions about 
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the examples in Section |6j Most of these are corollaries of the main theorem. 
2. Examples 

There are many useful compact closed bicategories as well as mathematical structures 
that arise either as weak monoids or as monads in these bicategories. The monoids are 
variations on the notion of an associative algebra, while the monads are variations on the 
notion of a category. Some of these follow from the definition of a compact closed Gray 
monoid, but we will give direct proofs that each of these (with the exception of nCob-i) 
are compact closed in Section |6j 

• A span from X to Y in a category C is an object S in C together with an ordered 
pair of morphisms (/: S — » X,g: S —tY). 



S 




Y 



X 



If C is a category with pullbacks, we can compose spans: 



Sx x T 




Y 



X 



w 



9 f 1 

A map of spans between two spans Y A S 4 X and Y I- S' 
h : S — > S' making the following diagram commute: 



^X is a morphism 



S 




S' 
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Since the pullback is associative only up to a natural isomorphism, the same is true 
of the composition of two spans, so this construction does not give a 2-category; 
however, we do get a bicategory Span(C) of objects of C, spans in C, and maps of 
spans. 

If C is a category with finite products as well as pullbacks, then the bicategory 
Span(C) is a compact closed bicategory where the tensor product is given by the 
product in C. A weak monoid object in Span(C) is a categorification of the notion of 
an associative algebra. For example, one weak monoid in Span(Set) is equivalent to 
the category of polynomial functors from Set to itself; such functors can be "added" 
using disjoint union, "multiplied" using the cartesian product, and "scaled" by sets. 
A monad in Span(C) is a category internal to C. 

• Sets, relations, and implications form the compact closed bicategory Rel, where the 
tensor product is given by the product in Set. A weak monoid object in Rel is a 
Boolean algebra, while a monad in Rel is a preorder. 

• A 2-rig is a cocomplete monoidal category where the tensor product distributes 
over the colimits [BJ. Given a symmetric 2-rig R, Mat(R) is the compact closed 
bicategory of finitely-generated free .R-modules, where the tensor product is the 
usual tensor product for matrices. A weak monoid object in Mat(-R) is a categorified 
finite-dimensional associative algebra over R. A monad in MaX(R) is a finite R- 
enriched category. A finite 2-rig S is only finitely cocomplete, but Mat (5) is still 
compact closed. Kapranov and Voevodsky [28] described a bicategory equivalent to 
Mat(FinVect) and called its objects "2-vector spaces". 

• Let C be a category and C = Set* 7 P be the category of presheaves on C. The 
2-category Cocont has 

— small categories as objects; 

— cocontinuous functors / : C —> D between the categories of presheaves on the 
source and target as morphisms; 

— natural transformations as 2-morphisms. 

We can think of cocontinuous functors as being "Set-linear transformations", since 
they preserve sums. Day and Street [19J proved that Cocont is a compact closed 
2-category. 

• Recall that a profunctor F : C -/> R is a functor F : C op X R — > Set; we can think 
of profunctors as being rather like matrices, where the set F(c, r) is the "matrix 
element" at row r and column c. Composition of profunctors is given by taking the 
coend of the inner coordinates, just as matrix multiplication done by summing over 
the inner index. Small categories, profunctors, and natural transformations form 
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the compact closed bicategory Prof, where the tensor product is the product in Cat. 
A weak monoid object in Prof is a promonoidal category. A symmetric monoidal 
monad in Prof is a Freyd category, also known as an "Arrow" in the functional 
programming community [U |3] . 

Cattani and Winskel (16] showed that Cocont and Prof are equivalent as bicategories. 
Though they do not explicitly state it, the equivalence they construct is symmetric 
monoidal; since symmetric monoidal equivalences preserve the dual, Cocont and 
Prof are equivalent as compact closed bicategories. 

• So far the examples have been rather algebraic in flavor, but there are topological 
examples, too. The category nCob is the compact closed category whose 

— objects are (n — 1) -dimensional manifolds and 

— morphisms are n-dimensional cobordisms between them, 

where the tensor product is disjoint union. Atiyah [2] introduced the category 
informally in his paper defining topological quantum field theories. 

Morton [39] defined the bicategory nCob2 whose 

— objects are (n — 2)-dimensional manifolds, 

— morphisms are (n — l)-dimensional cobordisms, or "manifolds with boundary", 
and 

— 2-morphisms are n-dimensional maps of cobordisms, or "manifolds with cor- 
ners" . 

Morton was careful to consider the smooth structure on the cobordisms and used 
"collars" to make sure that the composition of two cobordisms is well-defined. 
Schommer-Pries proved a purely algebraic characterization of 2Cob2, essentially 
proving the "Baez-Dolan cobordism hypothesis" for the n = 2 case [I]. We expect 
that nCob 2 will be found to be compact closed, but we will not prove it in this 
paper. 

• In a letter to the author, John Baez defined two interesting compact closed bicate- 
gories. 

A directed multigraph is a finite set E of edges and a finite set V of vertices 
equipped with functions s,t : E — > V mapping each edge to its source and target. 
A resistor network is a directed multigraph equipped with a function r assigning 
a resistance in (0, oo) to each edge. 

(0,oo)^— E S I V 
r t 
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There are various choices one could make for a morphism of such networks; Baez 
defined a morphism of resistor networks to be an inclusion of one network into 
another — that is, a pair of functions e, v making this diagram commute: 

(0,oo) ^— E 
E' 

Resistor networks and morphisms between them form a category ResNet; this cat- 
egory has finite limits and colimits. 

There is a compact closed bicategory Cospan(ResNet) with an important compact 
closed subbicategory Circ consisting of cospans whose feet are resistor networks with 
no edges. An object in Circ is a circuit, a resistor network with chosen sets of input 
and output vertices across which one can measure a voltage drop. 

3. Previous work 

Compact closed categories were first defined by Kelly [53], and later studied in depth by 
Kelly and Laplaza [34]. 

Benabou [10] defined bicategories and showed that small categories, distributors, and 
natural transformations form a bicategory Dist. Distributors later became more widely 
known as "profunctors" , so we will call that bicategory "Prof" instead. Later, Benabou 
defined closed bicategories and showed that Prof is closed [TT]. He defined ^/-enriched 
profunctors when V is a cocomplete monoidal or symmetric monoidal closed category, 
defined y-Prof and proved that any ^-enriched functor, regarded as a y-profunctor, has 
a right adjoint. More applications and details are in his lecture notes [9]. 

Kapranov and Voevodsky [28] defined braided semistrict monoidal 2-categories, but 
their definition left out some necessary axioms. Baez and Neuchl [5] gave an improved 
definition, but it was still missing a clause; Crans [TS] gave the complete definition. See 
Baez and Langford [7] and Shulman [43] for details. 

Gordon, Power, and Street [23] defined fully weak tricategories; a monoidal bicategory 
is a one-object tricategory. 

Another name for semistrict monoidal 2-categories is "Gray monoids", i.e. monoid 
objects in the 2-category Gray [22] • Day and Street [H] defined compact closed Gray 
monoids, and appealed to the coherence theorem of Gordon, Power, and Street to extend 
compact closedness to arbitrary bicategories. The semistrict approach is somewhat arti- 
ficial when dealing with most "naturally occurring" bicategories, since the associator for 
composition of 1-morphisms is rarely the identity. However, this approach does apply to 
Cocont. 



V 



v 



t 1 



1 V 
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Katis, Sabadini and Walters [29] gave a precise account of the double-entry book- 
keeping method partita doppia in terms of the compact closed bicategory Span(RGraph); 
in a later paper [30], they cite a handwritten note by McCrudden for the "swallowtail" 
coherence law we use in this paper. 

Preller and Lambek [H] generalized compact monoidal categories in a different di- 
rection. They considered a compact monoidal category to be a one-object bicategory 
satisfying some criteria, and then extend that definition to multiple objects. The result- 
ing concept of "compact bicategory" is not what is being studied in this paper. 

McCrudden [38J gave the first fully general definitions of braided, sylleptic, and sym- 
metric monoidal bicategories. Schommer-Pries [12] gave the correct notion of a monoidal 
transformation between monoidal functors between monoidal bicategories. 

Carboni and Walters [15] proved that y-Prof is a cartesian bicategory. Later, they 
showed [16] that Prof is equivalent to Cocont as a bicategory. Together with Kelly and 
Wood [H], they proved that any cartesian bicategory is symmetric monoidal in the sense 
of McCrudden. 

4. Compact closed bicategories 

In this section, we lay out the definition of a compact closed bicategory. First we give 
the definition of a bicategory, then start adding structure to it: we introduce the tensor 
product and monoidal unit; then we look at the different ways to move objects around 
each other, giving braided, sylleptic and symmetric monoidal bicategories. Next, we define 
closed monoidal bicategories by introducing a right pseudoadjoint to tensoring with an 
object; and finally we introduce duals for objects in a bicategory. 

4.1. Definition. A bicategory /C consists of 

1. a collection of objects 

2. for each pair of objects A, B in JC, a category 1C(A,B); the objects of JC(A, B) are 
called l-morphisms ; while the morphisms of JC(A,B) are called 2-morphisms. 

3. for each triple of objects A, B, C in K,, a composition functor 

o A ^ c : K(B, C) x JC(A, B) -> JC(A, C). 
We will leave off the indices and write it as an infix operator. 

4- for each object A in K., an object 1^ in K,(A,A) called the identity 1-morphism 

on A. We will often write this simply as A. 

5. for each quadruple of objects A, B, C, D, a natural isomorphism called the associ- 
ator for composition; if(f,g,h) is an object offC(C,D) x ]C(B,C) x K,(A,B), 
then 

°a>A,B,C,D{f, 9,h): (f o g) o h -> / o (g o h). 



6. for each pair of objects A, B in K,, natural isomorphisms called left and right 
unitors for composition. If f is an object of JC(A,B), then 

°lA,B(f)-- B °f^f 

°r A ,B(f)--f oA ^f 

such that a, I, and r satisfy the following coherence laws: 

1. for all (f, g,h,j) in JC(D, E) x )C(C, D) x K(B, C) x /C(A, B), the following diagram, 
called the pentagon equation, commutes: 

((fog) oh)oj 

h f,g,h°j 



(fo(goh)) oj 



(f°g)° (hoj) 




f°(g°(hoj)) 



2. for all (f, g) in )C(B, C) x K,(A, B) the following diagram, called the triangle equa- 
tion, commutes: 

a 



(foB)og 



fo(B 



Hf)°9 X S fol(g) 

f°g 



The associator a and unitors r, I for composition of 1-morphisms are necessary, but 
when we are drawing commutative diagrams of 1-morphisms they are very hard to show; 
fortunately any consistent choice is equivalent to any other, so we leave them out. 

We refer the reader to Tom Leinster's excellent "Basic bicategories" [37] for definitions 

of 

• morphisms of bicategories, which we call functors, 

• transformations between functors, which we call pseudonatural transformations, and 



• modifications between transformations. 



s 



4.2. Definition. An equivalence of objects A,B in a bicategory is a pair of morphisms 
f: A B, g: B — )■ A such that there exists an invertible 2-morphism e : g o / =>• 1 A and 
an invertible 2-morphism i : f o g 1 B . 

4.3. Definition. An adjoint equivalence is one in which the morphisms f,g are ad- 
joint. 

When f,g form an adjoint equivalence, we write g = /*. Any equivalence can be 
improved to an adjoint equivalence. 

We can often take a 2-morphism and "reverse" one of its edges. Given objects 
A, B, C, D, morphisms / : A -> C, g : C ->■ D, h : D ->■ B, j : A -> B such that h 
is an adjoint equivalence, and a 2-morphism 



j 




A tya B 




we can get a new 2-morphism 

(r(9) ° f)(eh°g° f)(h* oa) : h'oj^gof, 




where : /i* o h 1 is the 2-morphism from the equivalence. We denote such variations 
of a 2-morphism by adding numeric subscripts; the number simply records the order in 
which we introduce them, not any information about the particular variation. 

4.4. Definition. A monoidal bicategory /C is a bicategory in which we can "multiply" 
objects. It consists of the following: 

• A bicategory /C. 

• A tensor product functor ® : TCxK, — > K.. Associated to the tensor product are the 
Stasheff polytopes jJ^j of each order, geometric figures whose vertices enumerate 
the ways to parenthesize the tensor product of n objects: 



1. The tensor product of one object A is the one object A itself. 

2. The tensor product of two objects A and B is the one object A® B. 

3. There are two ways to parenthesize the product of three objects, so we have an 
associator adjoint equivalence pseudonatural in A, B, C 

a: (A®B)®C^A®(B®C) 

for moving parentheses from the left pair to the right pair, where {A® B) ® C 
is denotes the functor 

® o (<g> x 1) : /C 3 -»■ tC, 
and similarly for A® (B ® C). 

4- There are five ways to parenthesize the product of four objects, so we have 
a pentagonator invertible modification tt relating the two different ways of 
moving parentheses from being clustered at the left to being clustered at the 
right. (Mnemonic: Pink Pentagonator.) 

(A®B)® (C®D) 

{{A®B)®C)®D 

ft" tt A®(B® (C®D)) 

(A®(B®C))®D / 

A®((B®C)®D) 



a (g> D 




5. There are fourteen ways to parenthesize the product of five objects, so we have 
an associahedron equation of modifications with fourteen vertices relating the 
various ways of getting from the parentheses clustered at the left to clustered 
at the right. 




It holds in the bicategory K,, where we have used juxtaposition instead of ® for 
compactness and the unmarked 2- cells are naturality invertible modifications 
for the associator. It is a cube with three of its edges bevelled; these truncations 
are places where the associators commute up to an invertible modification. 
(Mnemonic for the rectangular invertible modifications: GReen conGRuences.) 



A({B(CD))E) Aa 




(A((BC)D))E 



aE 



{{A{BC))D)E 
(aD)E\ 

({{AB)C)D)E 



^ 7T 



A(B{(CD)E)) 




A((BC)(DE)) 



(AB)(C(DE)) 

(A(BC))(DE) 
a(DE)\ 

({AB)C)(DE) 
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A((B(CD))E) Aa 




(A((BC)D))E 

=> nE 



{{AB){CD))E 




((AB)C)(DE) 



• Just as in any monoid there is an identity element 1, in every monoidal bicategory 
there is a monoidal unit object I. Associated to the monoidal unit are a collection 
of polytopes that express how to "cancel" the unit in a product, going from a product 
of n + 1 objects to a product of n objects. There are n + 1 ways to insert I into n 
objects, so there are n + 1 polytopes of degree n. 

1. There is one monoidal unit object I. 

2. There are two unitor adjoint equivalences I and r that are pseudonatural in A. 
These are maps from two objects to one: the corresponding Stasheff polytopes 
are a point and a point, so these are geometrically lines. 

I: I <g> A -)> A 
r: A® I -)■ A. 

3. There are three 2-unitor invertible modifications A, /x, and p. These are maps 
from three objects to two: the corresponding Stasheff polytopes are a line and 
a point, so these are triangles. (Mnemonic: Umber Unitor.) 
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(I®A)®B 



l (g) B 



A® B 
(A®I)®B 

A®B 
(A®B)®I 



A I ®{A® B) 
i 



P A®{I®B) 

A ® I 



A® B 



P A®(B®I) 



4- There are four equations of modifications. These are maps from four objects 
to three. The corresponding Stasheff polytopes are a pentagon and a line, so 
these are irregular prisms with seven vertices. The equations where I is the 
first or last object follow from the naturality of A and p, so only the second 
and third are given here. 



{{AI)C)D 



aD 



(A(IC))D 



({AI)C)D 



aD 



(A(IC))D 



(AI)(CD) 




A(I(CD)) -> A{CD) 
^ AX 

A{W) 

A((IC)D) 



Aa 



> (AT) (CD) 

(rC)D \ r(CD) 




A(CD) 



A((IC)D) 
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{AB)(ID) - 

■\ 

«AB)I)D 

(A(BI))D - 
(AB)(ID) 



A(B(ID)) 



it it Aa 





ft A^ A(BD) 



A((BI)D) 
-» A(B{ID)) 



ft M 

({AB)I)D ^ (AB)D 



aD 




(Ar)D / A(rD) 

(A(BI))D > A{{BI)D) 




4.5. Definition. A braided monoidal bicategory K, is a monoidal bicategory in which 
you can move objects past each other. A braided monoidal bicategory consists of the 
following: 

• A monoidal bicategory JC; 

• A series of polytopies for "shuffling". 

4.6. Definition. A shuffle of a list A = (A 1 , . . . , A n ) into a list B = (B 1 , . . . , B k ) 
inserts each element of A into B such that ifO<z<j<n + l then Ai appears to 
the left of Ay 

An "(n,k)- shuffle polytope" is an n- dimensional poly tope whose vertices are all the 
different shuffles of an n-element list into a k-element list; there are ( n ^ fc ) ways to 
do this. General shuffle polytopes were defined by Kapronov and Voevodsky 



(n = 1, k = 1): = 2, so this polytope has two vertices, (A, B) and (B, A). 

It has a single edge, which we call a "braiding" , which encodes how A moves 
past B. It is an adjoint equivalence pseudonatural in A, B. 



b: AB^BA 



- [n = 2,k = 1) and (n = l,k = 2): ( 2 ^ X ) = (^ 2 ) = 3, so in a braided 
strictly monoidal bicategory — that is, where the associator is the identity— 
these polytopes are triangles, invertible modifications whose edges are the (1,1) 
polytope, the braiding. 
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BAC ACB 



When the associator is not the identity, the triangles ' vertices get replaced with 
associators, effectively truncating them, and we are left with hexagon invertible 
modifications. (Mnemonic: Blue Braiding.) 



A(BC) (BC)A 



{AB)C C{AB) 



{AB)C Jj. R B{CA) A(BC) ^ S (CA)B 



bC \ / Bb 

(BA)C B(AC) 



Ab \ / bB 

A(CB) {AC)B 



(n — 3, k — 1) and (n = 1, A; = 3): Pt 1 ) = ( 1 t 3 ) = 4, so m a braided strictly 
monoidal bicategory, these polytopes are tetrahedra whose faces are the (2, 1) 
polytope. 



Again, when the associator is not the identity, the vertices get truncated, this 
time being replaced by pentagonators; as a side- effect, four of the six edges are 
also beveled. 




For all objects A, B, C and D of K, the following equation holds: 



(A(BQ)D 




B(A{CD)) B((CD)A) 



(A(BQ)D 




B{A(CD)) B{{CD)A) 



This equation governs shuffling three objects A, B, C and one object D; for 
objects A, B, C and D of K. the following equation holds: 
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A((BC)D) 




({AB)D)C {D(AB))C 



A{(BC)D) 




({AB)D)C {D(AB))C 



- (to = 2, k = 2): ( 2 ^ 2 ) = 6; in a braided strictly monoidal bicategory, this 
polytope is composed mostly of (2,1) triangles , but there is a pair of braidings 
that commute, so one face is a square. 
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When the associator is not the identity, the six vertices get truncated and six 
of the edges get beveled. 




For all objects A, B, C and D of K. the following equation holds: 



M(CD)B) a * (A(CD))B 




^ > 

(C(AB))D a C((AB)n) 
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• The Breen polytope. In a braided monoidal category, the Yang-Baxter equations 
hold; there are two fundamentally distinct proofs of this fact. 




In a braided strictly monoidal bicategory, the two proofs become the front and back 
face of another coherence law governing the interaction of the (2,l)-shuffle polytopes; 
when the associator is nontrivial, the vertices get truncated. That the coherence law 
is necessary was something of a surprise: Kapranov and Voevodsky did not include it 
in their definition of braided semistrict monoidal 2-categories; Breen /73] / corrected 
the definition. We therefore call the following coherence law the "Breen polytope" . 
In retrospect, we can see that this is the start of a series of polytopes whose faces 
are "permutohedra" \2~$ . 



B{CA) . (BC)A 



B(AC) 



(BA)C 



(AB)C 



A(BC) 



A(CB) a* (AC)B 



B(CA) a . (BC)A 



(CB)A 




C(BA) 



C(AB) 



(C*A)B 
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B6 



6.4 



B(AC) 



(CB)A 



{BA)C 



-> C*(BA) 



6C 



r*6 



(AB)C 



> C(AB) 



A(BC) 



(C*A)B 



,46 



6B 



A(CB) a* (AC)B 
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4.7. Definition. In a sylleptic monoidal bicategory, a full twist is not equal to the iden- 
tity, but is only equivalent to it; this adjoint equivalence is called a syllepsis. A sylleptic 
monoidal bicategory IC is a braided monoidal bicategory equipped with a syllepsis subject 
to the following axioms. 

• An invertible modification (Mnemonic: Salmon Syllepsis) 



b 




AB BA 




i>' 



• For all objects A, B and C of IC the following equation holds: 



b b 

A(BC) ^ (BC)A A{BC) (BC)A 

ii-v 




{BA)C a B{AC) (BA)C a B{AC) 



• For all objects A, B and C of IC the following equation holds. 




A{CB) a* {AC)B A(CB) a* (AC)B 



4.8. Definition. A symmetric monoidal bicategory is a sylleptic monoidal bicategory 
subject to the following axiom. 
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• for all objects A and B of K, the following equation holds: 




4.9. Definition. Given two bicategories J ', K,, two functors L : J — >■ /C and R : K. — >■ J7" 
are pseudoadjoint i//or all A £ J~ , B £ 1C the categories Hom/c(LA, B) and Honij(A, RB) 
are adjoint equivalent pseudonaturally in A and B. 

Monoidal closed bicategories satisfy the obvious weakening of the definition of monoidal 
closed categories: 

4.10. Definition. A monoidal closed bicategory is one in which for every object A, the 
functor — <g> A has a right pseudoadjoint A — o — . 

Similarly, compact closed bicategories weaken the notion of duality from compact 
closed categories. 

4.11. Definition. A compact closed bicategory is a symmetric monoidal bicategory 
in which every object has a pseudoadjoint. 

This means that every object A is equipped with a (weak) dual, an object A* equipped 
with two 1-morphisms 

i A :I-*A®A* e A : A* <g> A^ I 
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and two "zig-zag" 2-isomorphisms (Mnemonic: Yellow Yanking or Xanthic Zig-zag) 

Ca ■ A (A <g> e A ) o (i A <g> A) 



i 




9 A : A* (e A ® A*) o (A* ® i A ) 






We have drawn the diagrams in a strictly monoidal compact closed bicategory for clarity; 
in an arbitrary monoidal category, we truncate some corners: 



I A ., 

r > ^ iA 



A* I 



A 



(AA*)A A* 



A*i 

A*(AA* 



a A* 



A 



A(A*A) A* 



AI 



Ac 



IA* 



(A* A) A* 

eA* 




5. Bicategories of spans 

At the start of this paper, we saw that spans of sets form a compact closed bicate- 
gory. Street jl5] suggested weakening the notion of a map of spans to hold only up 
to 2-isomorphism, allowing to define spans in bicategories rather than mere categories; 
Hoffhung [25] worked out the details. 

A span S : X — > Y in a bicategory B is a pair of morphisms with the same source: 
Y^-S^X. 

A map of spans / is a triple (/, a, 0) consisting of a morphism / : S — > S' and two 
2-morphisms a : p =>- p'f, [3 : q => q'f: 
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A map of maps of spans is a 2-morphism 7 : / =>■ /' such that a' = 7a and j3' = 7/3. 
Maps and maps of maps compose in the obvious way. 

Hoffnung showed that any 2-category T with finite products and weak pullbacks (also 
known as iso-comma objects) gives rise to a monoidal tricategory Span(T) whose 

• objects are objects of T, 

• morphisms are spans in T, 

• 2-morphisms are maps of spans, and 

• 3-morphisms are maps of maps of spans; 

The tensor product of two spans Y S — > X and Y f- S — > X' is the span 

YxY' S x S' X x X'. 
Here we show that the bicategory Span 2 (T) whose 

• objects are objects of T, 

• morphisms are spans in T, and 

• 2-morphisms are 3-isomorphism classes of maps of spans, 
forms a compact closed bicategory. 

5.1. Theorem. If T is a 2-category with finite products and pseudo pullbacks, then 
Span 2 {T) is a compact closed bicategory. 

Proof. As noted, Hoffnung [25J showed that Span(T) is a monoidal tricategory. We 
refer the reader to Hoffhung's paper for the complete definition of a monoidal tricategory, 
but suffice it to say that it replaces the commuting polyhedra in the definition above of a 
monoidal bicategory with polyhedra that commute up to a specified 3-cell and then adds 
coherence law polytopes to govern them. When we mod out by 3-isomorphism classes of 
maps of spans, these 3-cells become trivial, so Span 2 (T) is a monoidal bicategory. 
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We need to show that Span 2 (T) has a syllepsis that satisfies the two syllepsis coherence 
laws and the symmetry coherence law, and to show that the swallowtail coherence law 
holds. Because products in T are products in the underlying category of T, the universal 
property of the product means that the braiding a in T is its own inverse. The syllepsis in 
T is the identity, so the coherence laws making T into a symmetric monoidal 2-category 
are trivial. 

The braiding in Span 2 (T) comes from the braiding in T: 



Ax B 




B x A Ax B. 



Since a is its own inverse, this span is also the adjoint braiding. The syllepsis in Span 2 (T) 
is the identity map of spans, so the coherence laws making Span 2 (T) into a sylleptic and 
symmetric monoidal bicategory are all therefore trivial. 

In order to prove that the swallowtail coherence law holds, we will show that all the 
2-cells in the coherence diagram are strict isomaps of spans — that is, they are all of 
the form 




where / is an isomorphism. Note that because T has finite products, a span 

is the same as a morphism S X x Y. If p x q is monic, then a strict isomap from the 

span to itself is necessarily the identity. When p x q is monic, we say the span is jointly 

monic. 

The swallowtail coherence law is a map from the span ia = A x A <r- A ^ 1 to 
itself, where A is the diagonal morphism; since ! x A is monic, if we can show that the 
swallowtail is a strict isomap of spans, then it will necessarily be the identity. 

The following 2-cells are strict isomaps of spans: 

1. Unitor for composition Given a span B S A A, we compose with the identity 
span on B to get the composite span. 
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Also by the universal property, h7r§ = Ibs, 
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is a strict isomap of spans. The derivation for the other unitor is nearly identical. 

2. Associator for composition 

Given spans D 4- T ^ C , C ^- S 4 B, B R —)■ A to compose. 

By the universal property of the pseudopullback, there is a unique morphism h : 
T(SR) ->■ TS such that 

JTu — ^R^-T —jS l Si? r,g , _ r,g7rf 

IXqiI — S SR"> — TVrp , *^(7 — C 
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T(SR) 




C 



By the universal property of the pseudopullback, there is a unique morphism a : T(SR) — > (TS)R 
such that 

Note that is the 2-cell making the diamond in the pullback for SR commute; 
the two morphisms t^s^sr anc ^ ^s^ 1 are e Q ua l by the diagram above, so the rest of 
the 2-cell is an equality. 



T(SR) 




{TS)R SR 
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Similar reasoning gives a unique morphism a' : (TS)R — > T(SR). By the universal 
property of the pseudopullback, a' a = T(SR) and aa' = (TS)R, so a is an isomor- 
phism and the map of spans 




is a strict isomap of spans. 

3. 2-cells in pseudonatural transformations for 1, r, a, 

The left unitor I is a pseudonatural transformation. A pseudonatural transformation 
has a diagram that commutes up to a 2-cell, which in turn is subject to various 
coherence laws. 



A > / 



B 



Ia 



y2 



Ib 



B 



For brevity we write both the product of two objects and the pullback of a cospan 
in T with juxtaposition. The two composite spans in the square above are 
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By the universal property of the pseudopullback, there is a unique morphism 

h : S(1A) -> (1B)(1S) 

such that 

IBl 7-1^1-4 ISl lB,lq , -, 

7T 15 /l = / s 7r s , 7T 1B /l = / B g7T 5 , K 1B • ft = 1. 

Note that the whiskering of the 2-cell is the identity because the left unitor in T is 
a natural transformation, not a pseudonatural transformation as in Span 2 (T). 

S(1A) 




By the universal property of the pseudopullback, there is a unique morphism 

j : (1B)(1S) ^ S(1A) 
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such that 



4a3 = aWrJf > = Slsrtl k P a 1a -3 = 1- 



(1S)(15) 




By the universal property of the pseudopullback, jh = S(1A) and hj = (IB) (IS), 
so h is an isomorphism and the map of spans 



S(1A) 




B 1 





h tyl 1A 




.IB 
IS 



(1B)(1S) 
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is a strict isomap of spans. The right unitor, pentagonator, and tensorator all follow 
similarly; in each 2-cell is the identity because the right unitor, pentagona- 

tor and tensorator in T are all natural transformations rather than pseudonatural 
transformations. 



4. 2-cells A, fi, p, and n 



The 2-unitor A in Span 2 (T) is a map between the spans IaB and Iab^iab- The 
latter is the composite span 



1(AB)(1A)B 




AB 



1(AB) 



(1A)B 



By the universal property of the pseudopullback, there is a unique morphism 
h : 1(AB) ->■ 1{AB){1A)B such that 



7T (1A)B h 
7r l(AB)' i 



(1A)B, tt^/i = a, K 1 \2%) a -h=l 



l(AB),a 



Note that the whiskering of the 2-cell by h is the identity because the left 2-unitor 
is an identity in T. 
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(1A)B 




l(AB),a 



1(AB) ^k 1{AB] 

l(AB) 

1(AB) 



(1A)B 




By the universal property of the pullback, hn^)B = 1(AB)(1A)B, so h is an iso- 
morphism and the map of spans 



1(AB)(1A)B 



l ABK l(AB) 




AB ^1 





h 1 (1A)B 




(1A)B 



is a strict isomap of spans. The 2-cells fx, p, tt all follow similarly because those 
2-cells in T are also identities. 

5. 2-cells zeta and theta 

One of the "zig-zag" morphisms is 

ZA = T A ° (A (g) Ca) O aAA*A ° {%A® A) o l\; A A. 
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There is a special choice of pullback for each of these compositions that has A at 
the apex, only identities and uses of the diagonal map on the legs, and an identity 
2-cell. Because of this and the universal property of the pseudopullback, there is an 
isomorphism between A and the apex of each of the successive compositions in za- 
This process culminates in an isomorphism h between A and the apex object of the 
span za- The isomorphism h gives a strict isomap of spans (a between the identity 
span and 24. Similarly, there is a strict isomap of spans 9a between the identity 
and the other zig-zag morphism. 

Given that all these maps of spans are strict isomaps of jointly monic spans, the 
swallowtail coherence law is a strict isomap of spans between the morphism i and itself, 
and is therefore the identity. □ 



6. Proofs 

6.1. Theorem. When C is a category with finite products and pullbacks, the bicategory 
Span(C) of objects of C, spans in C, and maps of spans is compact closed. 

Proof. When C is a category with finite products and pullbacks, Span(C) is a special 
case of Theorem 15.11 where all the 2-cells in the pseudopullbacks are identities. □ 

6.2. Theorem. The bicategory Rel of sets, relations, and implications, is compact closed. 

Proof. Rel is a wide sub-bicategory of Span(Set) — that is, it has all sets as objects, 
but only some of the 1-morphisms. Relations are the jointly-monic spans, the spans for 
which there is at most one element whose image under the legs of the span picks out 
any particular pair of related elements. Implications are maps of jointly-monic spans: a 
function between sets with at most one element is an implication. Since all of the structure 
morphisms in the definition of a compact closed bicategory are jointly monic and all the 
2-morphisms between those structure morphisms exist, Rel is compact closed. □ 

6.3. Theorem. When R is a symmetric 2-rig, the bicategory Mat(R) of natural numbers, 
matrices with entries in Ob(R), and matrices with entries in Mor(R) is compact closed. 

Proof. The composite of two matrices is given by the usual matrix product, except 
that we use the monoidal product instead of multiplication and the coproduct instead 
of addition. The identity matrix has the monoidal unit object in R on the diagonal and 
the initial object off the diagonal. Since the monoidal product in R is in general only 
associative up to an associator, so is the product of matrices; similarly, composing with 
the identity matrix only gives the same answer up to the unitor for the monoidal product 
in R. The pentagon and triangle equations for composition hold in Mat(R) because they 
hold for the tensor product in R. 

Mat(i?) is symmetric monoidal under the usual tensor product for matrices, which 
is associative up to the associator in R; the monoidal unit is the object 1 up to the 
unitor in R. The pentagonator and unitors are the identity in Mat(i?) because they are 
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elementwise application of the associator and unitors in R, so the associahedra and 2- 
unitors are trivial. The symmetry involves a permutation of the rows and columns of the 
matrix that is its own inverse followed by the symmetry in R. Since R is a symmetric 
monoidal category, braiding twice in MaX(R) gives the identity, which in turn implies that 
the syllepsis and the coherence laws governing it are trivial. Because the associahedra 
and unitors are trivial, the hexagonators are identities and the coherence laws governing 
the braiding are trivial. 

The dual in Mat(Z?) is the identity on objects; on matrices, it is a transposition of the 
matrix followed by the symmetry in R. The zig-zag isomorphism is essentially the unitor 
in R. The zig-zag morphism 

AeoiA = {Y Jm ,n I \ n ){ nmm \){Y Jj ,k I \ kk j){j\) 

is the same as the identity up to the unitor in R. The swallowtail coherence law is therefore 
an inverse unitor, an associator, and a unitor, i. e. the triangle equation in R for the pair 
of objects (I, I). □ 

6.4. Theorem. The bicategory Cocont is compact closed. 

Proof. Day and Street [19] proved that Cocont is compact closed; here we give a 
more plebeian proof. Cocont is a 2-category, and every 2-category is a bicategory whose 
associator and unitors for composition are identities. Recall that 

• the objects are small categories, 

• morphisms / : C — > D are cocontinuous functors / : C — > D, and 

• 2-morphisms are natural transformations between functors. 

This is a categorification of the compact closed category FinVect, where 

• objects are finite sets and 

• morphisms are linear transformations between the free vector spaces on the sets. 

Small categories have replaced finite sets, and cocontinuity has replaced linearity. 
Cocont is a monoidal bicategory: 

• A® B = A x B , where x is the cartesian product of categories in Cat. 

• I is the terminal category. 

• a = a x , where a x is the associator in Cat. 

• I = l x ,r = r x , where l x and r x are the unitors in Cat. 
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• 7r is an equality because the associator for the cartesian product in Cat satisfies the 
pentagon equation. 

• A, /i, p are equalities because the triangle equations for the left and right unitors in 
Cat are equations. 

• the coherence diagrams — the 14- vertex associahedron and the two 9- vertex diagrams 
involving the unitors — are trivial because n, A, p, p are equalities rather than merely 
isomorphisms. 

Next, we need to check the braiding. Cocont is a braided monoidal bicategory where 

• b = b x , where b x is the braiding for the cartesian product in Cat. 

• R and S are equalities because the braiding in Cat satisfies the hexagon equations. 

• the polytopes involving R and S are trivial because R and S are equalities. 
Third, we need to check the syllepsis. 

• Because the braiding in Cat is symmetric, Cocont 's braiding is also symmetric; 

• the syllepsis v is an equality, and 

• the polytopes involving v are trivial. 

Finally, to show it is compact closed, we need to check the existence of duals and to verify 
the swallowtail coherence law. 

• Every small category A has the dual A* = A op . 

• the counit is 

e A : A^p~x~A ->■ t 

F ^ f A F 

r A 

a !->■ J a 

where j A f is the coend of / — that is, the coequalizer of the diagram 

II F(a',a) 

g:a^>a! 

F(g,a)i lF(a',g) 
]jF(a,a). 
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• the unit is 



i A : 1 AxA°p 
1 I—?- horn 
h : S T i — ^ hom^ : horns — >■ hom^ 



where 



hom 5 : A op x A Set 

(a, a') i — y S x hom(a, a') 
(/,/') ^ 5xhom(/ ) /') 



• The 2-morphisms £ and # are canonical isomorphisms, so the swallowtail coherence 
law is trivial. An elegant proof that they are canonical is the following one, shown 
to the author by Tom Leinster. 



The first isomorphism trades a coend for an end, which is possible because the 
coend was in the covariant position; the second isomorphism is "currying," which is 
possible because Set is cartesian closed. The third is perhaps the most important; 
just as the coend quotients by a relation, the end picks out those elements that 
already satisfy a relation. In this case, the relation is precisely the commuting 
square in the definition of a natural transformation between the given functors. 
Finally, the last isomorphism is the ordinary Yoneda lemma. □ 

6.5. Theorem. The bicategories Cospan(ResNet) and Circ are compact closed. 

Proof. The coproduct of two resistor networks is given by juxtaposition; the pushout 
of a cospan S <— • R <->• T of resistor networks is given by juxtaposition followed by 
identifying the images of R in S and T. Cospans in ResNet are spans in ResNet op , where 
the coproduct and pushout become product and pullback, so Cospan(ResNet) is compact 
closed as a corollary of Theorem 16.11 Since every object has a dual in Cospan(ResNet), 
the subcategory Circ whose objects are resistor networks with no edges is also compact 
closed. □ 






Nat(hom(a, -), Set(F(-), S)) 



Set(F(a),S) 
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